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IN THE CLAIMS: 

Please cancel claims 1-4, 18, and amend the claims as follows: 
Claim 1-4 (Cancelled) 

Claim 5 (Currently Amended) A system for verifying a digital signature, comprising: 

a plurality of first computers each having a certificate of a set of certificates and a 
respective signed message signed in association with the certificate comprising a digest 
d wherein d-h(hi_| | IW) and i=each request : 

a plurality of second computers in communication with the first computers and 
configured to receive respective certificates and associated signed messages; and 

a third computer in communication with the second computers and configured to 
receive validation requests for the certificates and the signed messages from the plurality of 
second computers, the third computer configured to validate the certificates, to generate a 
certificate validation statements, and to provide each of the second computers an 
acknowledgement and a public key, the acknowledgement comprising in part a certificate 
validation statement, the signed message, a first proof portion having a confirmation 
associated with the certificate validation statement and the signed message in combination, 
and a second proof portion having a signed digest having the confirmation as part of a set of 
confirmations for the second computers, whereby ones acknowledgement comprises a 
response to the set of certificates of the first computers in the digest, 

Claim 6 (Original) The system of claim 5 further comprising a fourth computer in 
communication with the third computer and configured to confirm at least a portion of 
the acknowledgement. 

Claims 7-16 (Cancelled) 
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Claim 17 (Previously Presented) The system of claim 5 wherein the digest is a Merkle 
authentication tree. 



Claim 18 (Cancelled) 
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